package main;

import java.util.*;

import Solution.Solution;

public class Main {
	public static void main(String[] args) {
		Solution solution = new Solution();
		int[][] grid = new int[][] {{1,1,1,1,0,0,0,0},{1,1,1,1,0,0,0,0},{1,1,1,1,1,1,1,1},{1,1,1,1,1,1,1,1},{1,1,1,1,0,0,0,0},{1,1,1,1,0,0,0,0},{1,1,1,1,0,0,0,0},{1,1,1,1,0,0,0,0}};
		System.out.println(solution.construct(grid).val);
	}
}
